The maximum sum of sizes of cross-intersecting families of subsets of a set
نویسندگان
چکیده
A set of sets is called a family. Two families and B are said to be cross-intersecting if each member intersects B. For any two integers n k with 1≤k≤n, let ([n]≤k) denote the family subsets [n]={1,…,n} that have at most elements. We show non-empty subfamily ([n]≤r), ([n]≤s), r≤s, cross-intersecting, then|A|+|B|≤1+∑i=1s((ni)−(n−ri)), equality holds A={[r]} in ([n]≤s) intersect [r].
منابع مشابه
The maximum sum and the maximum product of sizes of cross-intersecting families
We say that a set A t-intersects a set B if A and B have at least t common elements. A family A of sets is said to be t-intersecting if each set in A t-intersects any other set in A. Families A1,A2, ...,Ak are said to be cross-t-intersecting if for any i and j in {1, 2, ..., k} with i 6= j, any set in Ai t-intersects any set in Aj . We prove that for any finite family F that has at least one se...
متن کاملa cross-comparative dtudy between two textbook series in terms of the presentation of politeness
چکیده ندارد.
15 صفحه اولthe pathology of historical texts translation: a study of persian translations of 7th volume of cambridge history of iran
ترجمه با گسترش زبان آغاز شده و اهمیت آن روز به روز افزایش می یابد، و برای اولین بار به عنوان شاخه ای از دانش و روشی برای انتقال علوم، فرهنگ و تجربه در در دوره قاجار در ایران آغاز شد. در حقیقت متون تاریخی از اولین متونی هستند که در ایران ترجمه شدند چرا که به سیاستمداران آن دوره کمک می کردند تا به علل موفقیت جهان غرب و پیشرفت هایشان در طول تاریخ پی ببرند، بنابراین به تدریج ترجمه این گونه متون رون...
15 صفحه اولThe maximum sum and product of sizes of cross-intersecting families
A family A of sets is said to be t-intersecting if any two distinct sets in A have at least t common elements. Families A1,A2, ...,Ak are said to be cross-t-intersecting if for any i and j in {1, 2, ..., k} with i 6= j, any set in Ai intersects any set in Aj on at least t elements. We prove that for any finite family F that has at least one set of size at least t, there exists an integer k0 ≤ |...
متن کاملgradual erasure of subjectivity: a study of samuel beckett’s trilogy in the light of postmodernism
ساموئل بکت بیشتر از هر نویسنده دیگری در نیم? دوم قرن بیستم با گفتارش زمان? ما را به آستان? از هم پاشیدگی کشانده است، آستانه ای که در آن مدرنیته با سرانجام گریزان اما غیرقابل اجتناب خود مواجه می شود. در این تحقیق روی مفهوم فردیت و محو آن در دوران پسامدرن تاکید شده و در طی آن سعی شده است که فردیت مدرن و پسامدرن در رمان های سه گانه بکت بررسی گردد. تحقیق حاضر یک بررسی کتابخانه ای و کیفی بر روی سه ر...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2022.112981